﻿// 贪心 · 例9-保护那些花.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1030
来源：牛客网

农夫约翰外出砍柴时，他的n 头奶牛跑到花圃里吃花儿了！第i 头奶牛在距离牛圈
ti分钟处吃花，每分钟会吃掉di朵花。
为了保护花儿，农夫要将牛都运回牛圈。他每次只能运一头奶牛回牛圈，运送第i 头奶牛来回用时为
2×ti分钟，在这段时间内，其它的奶牛会继续吃花，速度保持不变，当然正在被赶回牛圈的奶牛不能继续吃了。
现在，你需要即刻制定一个运输计划，使得被吃掉的花尽可能少。
输入描述:
第一行输入一个整数n(1≦n≦105) 代表奶牛的数量。
此后n 行，第i 行输入两个整数
𝑡𝑖,𝑑𝑖(1≦𝑡𝑖≦2×106;1≦𝑑𝑖≦100)代表第i 头奶牛距离牛圈的时间、每分钟吃掉的花朵数。
输出描述:
在一行上输出一个整数，代表被吃掉的花的最小朵数。
示例1
输入
复制
3
1 1
4 5
1 4
输出
复制
20
说明
依次运送第三、二、一头奶牛，第三头奶牛会吃0 分钟的花，第二头奶牛会吃2 分钟的花，
第一头奶牛会吃10 分钟的花，所以总共会吃掉2×5+10×1=20 朵花。
我们可以证明这是最优的运输计划。
示例2
输入
复制
6
3 1
2 5
2 3
3 2
4 1
1 6
输出
复制
86
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
